Retries block with exponential backoff, falling back to fallback (given the error's message) if every attempt fails.